A sufficient condition for graphs to be super k-restricted edge connected
نویسندگان
چکیده
منابع مشابه
Sufficient conditions for bipartite graphs to be super-k-restricted edge connected
For a connected graph G = (V , E), an edge set S ⊂ E is a k-restricted edge cut if G − S is disconnected and every component of G − S contains at least k vertices. The k-restricted edge connectivity of G, denoted by λk(G), is defined as the cardinality of a minimum krestricted edge cut. For U1,U2 ⊂ V (G), denote the set of edges of Gwith one end in U1 and the other in U2 by [U1,U2]. Define ξk(G...
متن کاملSufficient conditions for maximally edge-connected and super-edge-connected
Let $G$ be a connected graph with minimum degree $delta$ and edge-connectivity $lambda$. A graph ismaximally edge-connected if $lambda=delta$, and it is super-edge-connected if every minimum edge-cut istrivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree.In this paper, we show that a connected graph or a connected triangle-free graph is maximall...
متن کاملSufficient conditions for a graph to be super restricted edge-connected
Restricted edge connectivity is a more refined network reliability index than edge connectivity. A restricted edge cut F of a connected graph G is an edge cut such that G−F has no isolated vertex. The restricted edge connectivity λ′ is theminimumcardinality over all restricted edge cuts.WecallG λ′-optimal if λ′ = ξ , where ξ is theminimum edgedegree inG. Moreover, a λ′-optimal graphG is called ...
متن کاملSufficient conditions for graphs to be maximally 4-restricted edge connected
For a subset S of edges in a connected graph G, the set S is a k-restricted edge cut if G− S is disconnected and every component of G− S has at least k vertices. The k-restricted edge connectivity of G, denoted by λk(G), is defined as the cardinality of a minimum k-restricted edge cut. A connected graph G is said to be λk-connected if G has a k-restricted edge cut. Let ξk(G) = min{|[X, X̄ ]| : |...
متن کاملSufficient conditions for super k-restricted edge connectivity in graphs of diameter 2
For a connected graph G = (V, E), an edge set S ⊆ E is a k-restricted edge cut if G−S is disconnected and every component of G− S has at least k vertices. The k-restricted edge connectivity of G, denoted by λk(G), is defined as the cardinality of a minimum k-restricted edge cut. Let ξk(G) = min{|[X, X ]| : |X | = k,G[X ] is connected}. G is λk -optimal if λk(G) = ξk(G). Moreover, G is super-λk ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2017
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1939